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'~~P' Abstract 

^j^. Recently, Aizenman and Warzel discovered a mechanism for the 

,^ I appearance of absolutely continuous spectrum for random Schrodinger 

C^ ' operators on the Bethe lattice through rare resonances (resonant de- 

localization). We extend their analysis to a class of random operators 
on the Bethe strip, a lattice with loops. 

(N 
> 
. 1 Introduction 

'sj- , Let T be a regular rooted tree with branching number K > 1 (Bethe lattice). 

■^ ! We shall be interested in random Schrodinger operators on the Cartesian 

product T X G of T and a finite graph G with W vertices (Bethe strip). 
Equivalently, these can be seen as random Schrodinger operators on T with 
matrix-valued potential. The precise definition is as follows: H = Hx^^ is a 

k> . random operator acting on 

and given by the matrix elements 



O 



liyxVK , 


X ^ y {x is adjacent to y) 






A + AVL(x) . 


x = y 


x,y e7 . 


(1) 


0, 


otherwise 
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Here A > is a coupling constant, u denotes an element of the probability 
space, A is a fixed W x W Hermitian matrix, and K;(x) are independent 
identically distributed IV x TV random matrices. The potential A + AKj(x) 
will be denoted f/^(x). 

The question that we shall address is, what is the spectral type of H 
when A is small. Before stating our results, let us review what was previously 
known. 

For the Bethe lattice {W = l,A = Om our notation), the spectrum of 
the unperturbed operator (A = 0) is purely absolutely continuous and fills 
the interval [—2y/K,2y/K]. Under mild assumptions on the potential, Klein 
showed [9l[Tni[n] that, for small A > 0, the spectrum in [-2y/K + e, 2y/K-e] 
is also (almost surely) absolutely continuous. Additional proofs and gener- 
alizations of this result were found by Aizenman, Sims, and Warzel [3] , and 
by Froese, Hasler, and Spitzer [7]. 

On the other hand, Aizenman proved [1] that, for small A, the spectrum 
of H outside [—K — 1 — e, i^ + 1 + e] is almost surely pure point. 

In the recent work |1], Aizenman and Warzel proved the presence of ab- 
solutely continuos spectrum thoroughout the interval [~K — l + e, i^+1 — e]. 
They discovered a new mechanism for the appearance of absolutely continu- 
ous spectrum, entirely different from the one appearing inside the spectrum 
of the unperturbed operator, and coined the term "resonant delocalization" 
for it. We refer to the survey [15] by Warzel for a further discussion of this 
result and its ramifications. 

The goal of this present work is to extend the result of Aizenman and Warzel 
to the case M^ > 1 of the Bethe strip. We make use of significant parts of 
the work [Ij; for the reader's convenience, we denote by Statement X* the 
generalization of |31 Statement X]. 

Denote by {^'jjj^i the eigenvalues of A, and let 

Se = \Jh-{K + l) + e,u, + {K + l)-e] . 

i 

Our main result is 

Theorem 1 (Corollary 2.3*). Assume that K;(x) are drawn from the Gaus- 
sian Orthogonal Ensemble (GOE). For any e > any open interval I d S^ 
almost surely has absolutely continuous spectrum of H\^^ in it, when A > 
is sufficiently small. 



Thus the mechanism of resonant delocahzation discovered in [1] may be 
extended to the Bethe strip, a lattice with loops. See [121 Section 4] for a 
more general discussion of possible further extensions. 

Theorem [T] should also be compared with the result of Klein and Sadel 
[12] (and its ramification [I3]), who proved, under weaker assumptions on 
the potential VL, that the spectrum of H\,j in 



S: = Pi [z/i - 2VK + e, Ui + 2VK-e 



is almost surely purely absolutely continuous; the special case K = W = 2 
was earlier considered by Froese, Halasan, and Hasler [6]. Thus we replace 
the intersection with union (i.e. the fastest Lyapunov exponent with the slow- 
est one) and 2\fK with iiT + 1 (i.e. the P' spectrum with the P spectrum) 
at the price of more restrictive assumptions on K;, and we only manage to 
show the existence of absolutely continuous spectrum rather than its pu- 
rity. The spectrum outside the set S'_e is pure point, as follows from the 
results of Aizenman [T]. We refer to ^ for a discussion of the significance of 
delocahzation (well) outside the I? spectrum of the free operator ifo,w 

Theorem [1] will follow from Theorems |2] and [3] below. Theorem [3] connects 
the presence of absolutely continuous spectrum with the (slowest) Lyapunov 
exponent L = Lx{E) G M+, which is defined in the sequel. Theorem |2l 
which holds for any (independent identically distributed) random potential 
U^ with Elog"*" ||t/tj(a;)|| < oo, guarantees that the assumptions of Theorem[2] 
are satisfied for small A. 

Theorem 2. For every e > and any interval I G S^ one has 

mes{E G / | L{E) < logK} > 
for sufficiently small A. 

It is probably true that for A < Ao(e) one has L\se < log -ft'; this is however 
unsettled even ioi W = 1 (except for the special case of Cauchy disorder, see 

m- 

In the next two theorems, we assume that Kj(a;) are drawn from the Gaussian 
Orthogonal Ensemble (GOE). We shall comment on possible generalizations 
in the sequel. 



Theorem 3 (Theorem 2.1*). The absolutely continuous spectrum of H fills 
(almost surely) the set {E \ L{E) < log -ft'}. 

Similarly to the results of |1], Theorem [3] is sharp in the following sense: 
the spectrum of Hx^u) in {E \ L\{E) > logK} is almost surely pure point, 
as follows from the results of Aizenman [T] . 

For expositional reasons, we first prove 

Theorem 4. H has (almost surely) no pure point spectrum in the set 

{E I L{E) <\ogK} . 

and then the stronger Theorem [3l 

Finally, let us comment on the generality of the results. The simplest gener- 
alization of the Bethe strip setting of [1] is the GOE potential, corresponding 
to A = (and small A > 0). In this case, only minor modifications (due to the 
non-commutativity of matrix product) would be required in the arguments 
of |1], since the Lyapunov exponents differ from one another by a quantity 
which vanishes in the limit A — )■ (at least, in the sense of Theorem [2]). 

When A y^ 0, additional difficulties arise, which are due to the fact that 
there may be a significant difference between the fastest and the slowest 
Lyapunov exponent. Most of the current paper is devoted to overcoming 
these difficulties. We state the results for the case when Kj(x) are drawn from 
the Gaussian Orthogonal Ensemble, but the arguments may be extended to 
more general potentials with off-diagonal disorder. The crucial requirement 
is the conditional a.c. property, stating that the conditional distribution of 
K;(a:)iojo given {VMij I ihj) ¥" (^o, Jo), (io,^o)} is absolutely continuous. 
We try to indicate where the off-diagonal disorder assumption is used in the 
proof. 

It would be interesting to extend the results of this paper to the case of 
diagonal disorder: for example, Vi^{x) is a diagonal matrix with independent 
identically distributed entries (which would correspond to the usual Bethe 
strip). 

Acknowledgement I am grateful to Michael Aizenman and to Simone 
Warzel for numerous helpful conversations, in particular, for the explanations 
pertaining to the work [1]. 



2 Preliminaries and proof of Theorem [2 

For 

zeC-^ = {zeC I ^z>0} , 

the Green function G\{x, y; z) is the xy block of the resolvent {H\—z)~^ (from 
this point we suppress the dependence on uj). For a vertex u of T, GJ" (x, y, z) 
is the xy block of the Green function associated with the restriction of Hx 
to the subgraph T„ obtained by removing u from 7. }Nf+ is the collection of 
forward neighbors of a vertex m, and !N„ is the collection of all neighbors of 
u. The root of 7 is denoted 0. 

Claim 2.1 (Proposition 3.1*). For any matrix-valued Schrodinger operator 
H on 7 with potential U , and any z G C"*", 



0= (f/(a;)-z-5^G^-(y,y;^)) 



Gx(x,x;z) ^ , 

and for any ordered pair ~< x ~< y 

T T 

Gx{x,y;z) = Gx{x,x; z)G^''{xi,y; z) = G^%x,Xn; z)Gx{y,y; z) 
= Gxix,x;z)Gl''{xi,xi;z)---Gl^''{y,y;z) , 

where XX1X2 ■ ■ ■ Xny is the path from x to y. 
Proof. To prove the first statement, decompose 

and apply the Schur-Banachiewicz formula for block matrix inversion. To 
prove the second statement, we iterate the formula 

Gxix,y;z) = Gxix,x; z)Gl^{xi,y; z) 

which follows from the resolvent identity. D 

Let 0x1X2X3 ■ ■ ■ x„ ■ ■ ■ be a branch of X Denote 

L{z) = - lim — — -ln||G'A(0,x„;z)|| , 

where || ■ || stands for the operator norm. This is the slowest Lyapunov 
exponent. 



Claim 2.2. The Lyapunov exponent L{z) is defined and non-random for 
any independent identically distributed matrix potential U{x) which satisfies 
Elog+||?7(x)|| <oo. 

The claim follows from the Furstenberg-Kesten theorem [S]. For U = 
A + XV, we denote the Lyapunov exponent by Lx when we need to emphasize 
the dependence on A. For ii^ G M, we set 

Lx{E)= lim Lx{E + tr]) . 

Claim 2.3. For any matrix potential U = A + W, where A is fixed and V (x) 
are independent and identically distributed with Elog"*" ||V^(x)|| < oo, and for 
any z G C+, 

Lx{z) -> Lo{z) as A -)■ . 

Claim [231 follows from the strong resolvent convergence outside the spec- 
trum. From Claim 12.31 and the Fatou lemma, we obtain 

Claim 2.4. [Theorem 6.1*] For any matrix potential U = A + W , where 
A is fixed and V{x) are independent and identically distributed, and for any 
bounded interval / C M, the function 

A^ I Lx{E)dE 

is continuous, and, in particular, 

lim f Lx{E)dE= [ Lo{E)dE . 
^-^0 J I J I 

The argument justifying Claims 12.31 amd 12.41 is identical to that of [U 
Section 6.1]. Theorem [2] is a consequence of Claim 12.41 and the explicit 
computation of the free Lyapunov exponent Lq, which can be performed 
using Claim 12.11 and which shows that 

Lo{E)<logK ^^ EeSo = [j{u,~{K + l),u, + {K + l)) . 



3 Proof of Theorem [4 



The proof of Theorem H] makes use of the following version of the Simon- Wolff 
criterion 1141: 



Proposition 3.1. [Matrix Simon-Wolff criterion] Suppose an i.i.d. matrix 
potential U{x) satisfies the following two properties: 

1. U{x) has independent entries on the diagonal, 

2. U{x) is irreducible, meaning that it has no non-trivial deterministic 
invariant subspace. 

Then the pure point part of the spectral measure is almost surely supported 
on the set 

J:= <E e(x{H) I ^\\G{0,x;E + iO)f <oo almost surely [ , 
I xe7 J 

and the continuous part is alomost surely supported on its complement. 

Proof. By the usual Simon- Wolff criterion [14j, the continuous spectrum is 
almost surely supported on the set 

and the pure point specturm is almost surely supported on its complement. 
By assumption 2., the set Sj is (almost surely) independent of j. Therefore 
it coincides with 



. X ij J 



and the latter coincides with 

5^||G(0,a;;E + ^0)f = cx) 

. X 

due to equivalence between norms. D 



Now, Claim O yields 

\\G{0,x;z)\\ = \\G{x,x;z)*G^^{0,x^;z)*\\ > \\G{x,x; zyG^^{0,x^; z)*w\\ 

for any unit vector w (from this point we suppress the dependence on A, and 
x_ stands for the backward neighbor of a vertex x). Let v = G'^''(0, x_; z)*w 
and w = f/||i;||. Then 

\\G{0,x;z)\\>\\G{x,x;zrv\\ 

> \{G{x,x; zyv,v)\ = \\v\\ \{G{x,x; z)v,v)\ . 

Let 

be the unit eigenvector of G'^''(0,a;_; 2;)G'^^(0,a;_; 2;)* associated with the 
largest eigenvalue; then v = Wmax{G'^'^{0,x_; z)*G^^(0,a;_; z)). Denote 

E, = { I (G(x, x;E + ir])d, d)\ > r = e+(^(^)+25)n j ^ 

R^ = {\\G^^{0,x_;E + tr])\\ > e-(^(^)+^)"} , 
and 

where Sn = ^" (0) is the sphere of radius n about the root. According to 

dZD, 

\\G{0,x;E + ir])\\>e^'' on R^ n E^ . 

Proposition 3.2 (First moment bound). For U{x) = A + \V{x), where 
V{x) are drawn from the Gaussian Orthogonal Ensemble, 

when n is large enough and rj > is small enough. 

Proof. By continuity in r/ — >■ +0 which holds for almost every energy (cf. [U 
Corollary 4.10]), it is sufficient to prove the statement for E + iO. 
Denote by P the projection on 

V = w,,UG^-{0,x_; E + iT^YG^^iO, x_; E + it])) ; 



V is independent of V{x). Also set Q = 1 — P. By Claim [TT| 

{G{x,x; E + iri)v,v) 

= P[ A + AV(a;)-E-^r/- ^ G^-(2/,2/;E + z?7) I P. (3) 

By the Schur-Banachiewicz formula 

PT-^P = (PTP - PTQ{QTQ)-^QTP)-^ , 

we have 

{G{x, x;E + iri)v, v) = {g - a)'^ , 

where g = XPV{x)P is Gaussian, and 
a = -PAP + z+Y^ PG'^'' {y, y; E + iri)P 

+ IpU{x)Q- 5^PG'^^(y,y;E + zr7)Q) 
QU{x)Q -Z-J2 QG^"" (2/' y^E + ir])Q 



yeN^ 

QU{x)P-J2QG^'(y'y'E + zr])p]. (4) 
yeN^ J 

Lemma 3.3. The random variable a is independent of g. 

Proof. (Uses off-diagonal randomness) This fact is an immediate corollary 
of the following property of the Gaussian Orthogonal Ensemble: for every 
orthogonal projection P, PV{x)P is independent of 

{(1 - P)V{x)P, PV{x){l - P), (1 - P)V{x){l - P)} . 

n 

Lemma 3.4. There exists < s < 1 so that 

E\a\' <G , 
where G > is a constant. 

9 



Proof. We bound the s-moinent of every term in (j3]) . The bound on 

follows from [4, A.l]. It therefore remains to bound the s-moment of the mul- 
tipliers in dl]) (then the s/3-moment of the product is bounded by Cauchy- 
Schwarz). The expressions 

E\\pv{x)Qr , nQv{x)p\\' 

are estimated directly (they are finite e.g. for s = 2); the s- moment of the 
second multiplier in (jl]) can be bounded using an argument similar to the 
upper bound in Lemma 13.51 below. D 

Having the two lemmata, we can conclude the proof of Proposition 13.21 
By Chebyshev's inequality and Lemma IS^ 

(5) 



P{kl <t}> l-C'/f 



can be made arbitrarily close to 1 by choosing t large enough. Now we 
estimate EA^ as follows: first, 



EA^ = ^ F{R^ n E^) = K'^FiR^ n E^ 



xes„ 



Then 



F{R^r]E^)=F{R^n{\Xg-a\ < r-'}) 

>F{R^n {\cx\ < t} n {|A^ - a| < T-^}) 



E(lfi,lH<tP<;|(7-a| <— \ R„a 



From Lemma 13.31 



therefore 



Ar ' I Cx,tT '- 



nn. n E,) > - — p (R, n{\a\< t}) . 

10 



Choosing n and t large enough, we get 

HR.) > 3/4 



from Claim fI72\ and 
from ([5]), hence 
and 



P{kl <t}> 3/4 , 
F {R, n {\a\ < t}) > 1/2 



D 

Next, we bound the second moment of A^ from above. The first ingredient 
is 

Lemma 3.5. For s E (0, 1), 

C-Us z) < E\\G^^{0,x.;z)r < c (s z) 

where C±{s,z) are uniformly bounded as '^z — > +0. 
Proof. We start from Claim [2?n 

G^'^{0,X-;z) = G^--^{0,u.;z)G^^{u,u;z)G^-'''{u+,X-;z) . (6) 

Upper bound (Only requires diagonal randomness) Taking norms in ([6]), 
we obtain 

By construction, G'^"'''(0,m_; z), G'^'''''^{u^,x^■, z), and V{u) are independent. 
We shall show that 

Eviu)\\G^''iu,u;z)r<C+{s,z), (7) 

where ]Ey(„) denotes averageing over V{u) (= conditioning on all the other 
values of the potential). Averaging (jTj) over {V{y) \ y ^ u}, we obtain 



11 



the upper bound in the lemma. To prove (jTj), note that, by the Schur- 
Banachiewicz formula, 

G^^{u,u;z) = {XV{u)-a)-^ , 

where a is independent of V{u). Therefore 

Ey^^)\\G^^{u,u;z)r <CX-^J2E\{Viu) - a)j,'\^ = Cil + II) , 

where I is the sum of the diagonal terms, and // is the sum of the off-diagonal 
terms. To bound the diagonal terms, note that 

Eviu)\iViu) - a)jl\' = Eviu)^v{u)jViu),, - a\-' , 

where a is independent of V{u)jj. Therefore (by the inequality (II. 2) from 
the paper of Aizenman-Molchanov |2|) 

Eviu)\iViu)-a)jl\^<Cis) 

and I < C{s)W. 

To bound the off-diagonal terms, we use inequality (II. 3) from [2]. This 
concludes the proof of the upper bound. 

Lower bound (Uses off-diagonal randomness) We shall use 

Proposition 3.6. Let V be a random matrix drawn from GOE, and let a he 
a fixed matrix. Then for any two vectors cj) and ip 

E|((F-a)-v,v^)r>qHi,.ii0ini^ir- 

Proof. We may assume without loss of generality that = ei (the first vector 
of the standard basis) and that ip = aci + be2, a^ + 6^ = 1. Then 

((V^ - a)- V, ^) = aiV - a)-,^ + h{V - a)^^ . 

By Cramer's rule, 

a{V-a)^,' + b{V-a)^^ 



-1 , , /T. N-1 ci(g22 - 0-22) - b{gi2 - au] 



(gn - 5-11) (5-22 - cr22) - (912 - 0-i2)igi2 - cr2i) 



12 



where Qij are Gaussian, and a is independent of the gij. By Holder's inequal- 
ity, 



Eg\a{V -a)^-^ + b{V-a] 



-1|S 



12 



> 



Eg \a{g22 - cr22) - b{gi2 - (t^) 



s/2 



^g \i9n - o-ii)(5'22 - 0-22) - (912 - o-i2)(5'i2 - o-2i)r 

It is easy to see that the denominator is bounded from above by a number 
depending only on a. The numerator is bounded from below by a constant 
independent of a. Averaging over a concludes the proof of Proposition 13.61 

D 

For any two matrices A and B one can find 0o and ijjo so that ||0o|| = 
ll^oll = 1 and \\A(j)o\\ = P||, \\BiPo\\ = \\B\\. Then, for S = {V - a)-\ 

\\ASB\\ > \{ASB(f)o, ^o)\ = \{SB<Po, A^o)| , 
and by Proposition 13.61 

E\\ASB\\' > C-^\\A\\'\\B\\' . 

Applying this to A = G''^"'==(0,m_; z), S = \G'^''{u,u]z) = (y{x) - cr)"\ and 
B = G'^"'^(-u+,x_; z), we obtain: 

E||G^"--(0,n_; ^)G'^-(m,m; z)G'^"'-(u+,a;_; z)||' 

>Cr^E||G^-(0,«_;z)|n|G^-(«+,x_;z)r J] 1||g--K-;.)||<« ' 
where we omitted the dependence on A and W. This expression is equal to 



,U-:z)\\<Ct 



Cr^|E||G^-(0,«„;;.)iri|l^.„,.(„ 



G'^y.,^(w,w;z)\\<Ct 



By Chebyshev's inequality, 

13 



can be made arbitrarily close to 1 by choosing t large enough. It remains to 
show that 

where e(t) — )■ as t — )■ oo. We will prove a stronger statement: 

where Ey(^)diag denotes the expectation over the diagonal elements of V{w). 
Since the dependence on W is not important for us, it is sufficient to show 
that, for every j and k, 

Ey(^)diag|G^"'-(w,w;';2;)(j,/c)|'l||f,T„,,(^^^.^)ll>Pt 

< e(t)Ey(^)diagE|G^"'-(u7,w';2)(j,A;)|^ . 

Choose p, g > 1 so that 1/p + 1/q = 1 and sp < 1. By Holder's inequality, 

Ev(^)diag|G^"--(w;,w';z)(j,A;)|'l||GT„,.(^^^.^)ll>ct 

<{Ev^(^)d.ag|G^-^(^,^';^)(j,fc)rP}'/^{El||c.„,.(^^^^,)ll>^,}'^'' 

It remains to show that 

{Ev^(^)diag|G^-(t^,^';^)(j,fc)rP}'/^^^^ 

< C {Ey^^^a^G^--iw,w';z)ij,k)\^y^' . (8) 

The expression G'^^'^'''{w,w'^, z){j, k) is a fractional-linear function of every di- 
agonal element of V{w). Therefore (j8]) follows from the following decoupling 
lemma 

Proposition 3.7. Let Xj, 1 < j < W, be independent identically distributed 
random variables with bounded density and finite moments. Then, for ev- 
ery function /(xi, ■ ■ ■ , xw) which is fractional-linear as a function of every 
variable, and every < a < (3 < 1, 

iE\fix„... ,x^)fY/^ <ciE\fix„.-- ^x^ry/'^ , 

where C > may depend on a and (5 but not on f . 

14 



The proof is given (in more general setting) in [5| Proposition 3.2]. This 
concludes the proof of Lemma 13. 5[ D 

Similar considerations allow to extend the arguments leading to two more 
statements from [3] to our matrix setting: 

Lemma 3.8 (Lemma 3.4*). For s G (0, 1), 



and 



1 E\\GiO,x^;z)r , ^. . 



where C{s,z) remainds hounded (for fixed ^z) as Qz — )■ +0. 
Proposition 3.9 (Theorem 3.2*). Let 

Ms;z)= lim logE||G'A(0,a;;2)||^ . 

dist(z,0)— >oo 

For any z G C+ the function (0, oo) 3 s \-^ (px{s; z) has the following proper- 
ties: 

1. (f)x{-,z) is convex and non-increasing; 

2. fors G (0,2], 

-sL{z) < 4>\{s; z) < -s log \fK ; 

3. for any s G (0, 1) and x ^7, 

_}_^^Ms;z)distix,o) <m\Gx(0,x;z)r < ^(^^ 2)e'^A(^;^)dist(z,o) ^ 
C{s,z) 

where C{s, z) G (0, oo); if s E (0, 1), C(s, z) remains hounded as '^z — >• 
+0. 

Definition 3.10. The no-a.c. hypothesis holds at energy EElS^if, for a 
fixed vector v, 

^{{H-E-tO)-h,v) =0 

almost surely. 

15 



Note that the definition does not depend on the choice of the vector v. 

Claim 3.11. Under the no-ac hypothesis G(0, 0; E + iQ) is almost surely real 
symmetric. 

Proof. Let us show that 



G(0, 0;E + iO)kj = G(0, 0; E + tO)jk • (9) 

For j = k this follows drectly from the definition (applied to f = (0, j)). For 
j j^ k, apply the definition to 

vi = (5(0, j) + (5(0, k) , V2 = (5(0, j) + tS{0, k) . 

We obtain that 

(G'(0,0;E + zO)t;i,i;i) 
= G(0, 0; E + iO)jj- + G(0, 0; E + iQ)kk + ^(0, 0; E + zO)^^ + G(0, 0; E + iO)^^ 

is real, hence 

^(0, 0; E + iO)jfc + G(0, 0; E + iO)^^ 

is real; also, 



i, t^ikjw. 



(G(0, 0; E + z0)i;2, t;2) 
= G(0, 0; E + iO)j, + G(0, 0; E + iO)fcfc-iG(0, 0; E + iO)jfc + zG(0, 0; E + iO)^^ 

is real, hence 

G(0, 0; E + iO)jfc - ^(0, 0; E + iO)^^- 

is pure imaginary. To conclude the proof of (|9]) , note that if a + 6 is real and 
a — 6 is pure imaginary, then a = b. 

G is always symmetric, hence i^ implies that G(0, 0; E + iO) is real sym- 
metric, n 

Claim 3.12. For any real symmetric W x W matrix A, 



< Cw max < max | {Acj, Cj) |, max | {A{ej + Ck), {cj + ek))\ 

Proof. Denote ||y4|| = R. Then \\A\\ac > R/ Bw (where || ■ ||oo stands for the 
maximum of the absolute values of the matrix entries). There are two cases: 

16 



1. There exists j so that \Ajj\ > ^^ for some j (then the conclusion of 
the claim is obvious) 

2. There exist ?' and k so that \A^u\ > ^-, and lA,-,!, lAukl < ^^— • Then 

\{A{ej + ek),{ej + ek))\ 

R 

— \ajj + akk + 2ajfc| > 2|ajfc| — lO-kki — |%j| > -^ — ■ 

n 

Proposition 3.13. Under the no-ac assumption, there exists C > so that 
for any n > 1 and f] > 

EN{N - 1) < Ct-^K'^'' . 

Proof. Recall that 

E, = {\{G{x,x;E + ir])v,d)\ > r} , 

therefore (by Claim [3rT2l) 

E,gE, = {\\G{x, x;E + zr])\\>T}c[JEiu[j Ei' , 

j jk 

where 

Ei = {\{Gix,x; E + tr])e,,e,)\ > t/C} 

and 

Ef = {\{Gix,x;E + tr^)ie,+ek),{e,+ek))\ > r/C} . 

Therefore 

EN{N-1)= Y^ F{R^ n E^ n Ry n Ey) 

<^P(E,nE,) 

33' jj'k' 

+ ^ P(Ef n E^') + J2 nEi' n Ef ; 

jkj' jkj'k' 

= ^{1 + 11 + III + IV). 
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Let us estimate the terms / (the other terms are estimated in the same way) . 
We apply [H Theorem A. 2]. It yields: 

mi DEI') 

<_J_+Eminjl, Y^ H{x,j;u)G^''^^'y'^'\u,v]E + iri)H{v;y,j) 

[^ \ u^{x,j),v^{y,j') 

Here H{x,j;u) and H{v;y,j) are Gaussian random variables, indepen- 
dent of each other and of G^^'^''^'^ \ the Green function corresponding to the 
operator obtained by erasing the vertices (x,j) and {y,j') of T x G. The 
first term is of the desired form since the number of addends is bounded by 
CwK"^^. For the second term we use the inequality 

min(l, |a;|) < Ixl** , < s < 1 , 

and then estimate: 

E Yl I ^(^'^'5 w)^^"'^'^'^'^^, v;E + ir^)H{v- y,j] 

u^{x,j),vr^{y,j') 

u~(x,j),v^(y,j') 
w~(x,j),i>~(yj') 

If u = (x, /c), V = {y,k') (where k ^ j, k' ^ j'), repeated apphcation of 
Lemma 13.81 and Proposition 13.91 yields 

E\G^'''^'y'^'\u,v]E + i7])\' < CE\\G{x,y]E + i7])\\' < c'K-i'^''"^'''y^ . 

Combining these estimates and taking s = \J~^ G (0,1). we obtain 
the desired bound. This completes the proof of Proposition 13.131 

n 

Proposition 3.14 (Modified Theorem 4.6*). For almost all 
E e cr{H) n {L{E) < \ogK} n {no-ac holds} , 
there exist S,Pq > and uq > so that for all n > uq 

hmmiF\max\\G{0,x;E + iri\\ > e''" I > po • 

r;->-0 1 x€Sn I 
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Proof. By Proposition 13.21 and Proposition 13.131 there exist C,riQ and Uq so 
that for n > tiq and r] 6 (0, t/q) 

EN'^ _ 1 EA^(A^ - 1) 



{ENy EN {EN} 

Therefore 

^ - ^ - Em - c 

uniformly in n > Uq and r] G (0, rjo). D 

Proof of Theorem [7| We argue by contradiction: if the no-ac hypothesis 
holds for a given E G ct{H), the conclusion of Proposition 13. 141 implies that 

J2\\G{0,x;E + iO)f = oo 

with positives probability and hence almost surely. Proposition 13.11 conludes 
the proof. D 



4 Proof of Theorem [3 

Denote 



^T„ ,. , .„^. w..^ ny)-^iyy 



T{y) = T{y;E + tr]) = G'^- (y, y; E + ir]) ; T{y) 



2i 



(the latter is the matrix analogue of Q'P from [1] ) . Theorem [3] will follow 
from the following statements: 

Lemma 4.1 (Lemma 4.4*). For any A > 0, if 

P|||f|| >A\>q>0 
for some q G (0, 1), then 

p{i|fii>|Ui 

as R ^ CO, uniformly in rj > 0. 
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The proof is identical to that of [U Lemma 4.4] (note however that, unhke 
the rest of the current paper, one has to work with the fastest Lyapunov 
exponent rather than the slowest one). 

Proposition 4.2 (Theorem 4.6*). For almost all 

E e a{H) n {L{E) < logK] n {no-ac holds] , 
there exist (5, po > and rio > so that for all n > no 

liminf P{3x eSn,yel^t\ ||G^^(0,x_,E+zr/)|| > e-(^(^)+'^)" , ||f 11 > ^(p) , 



G{x, X-E + ir/)w^ax(r(2/)), u;^ax(G'^^(0, x_; E + zr7)*G'^-(0, x_; E + zr/)) 

>g+(L(E)+25)n|>^^Q^ 

where 

1. q may depend on 5 and p, hut not on rj and n; 

2. ^{p) = inf h I P{||f|| > t} > p\ IS the p-th quantile of \\t\\; 

3- Wmax denotes the eigenvector asociated with the maximal eigevalue. 

The following lemma will be used both in the proof and in the application 
of Proposition 14.21 

Lemma 4.3. The (self- adjoint) matrix r(0) admits the lower bound 
f(0) >J2Y1 G{0,x;E + zr])t{y)G{0,x-E + zr]y 

in the sense of quadratic forms. 
Proof. From the resolvent identity, 

r(o)-r(o)* 



r(o) 



2i 



= ^r(o)L+ J](r(y)-r(2/)*)ir(o)* 

I y&y<t ) 

> 5^r(o)(r(y)-r(y)*)r(o)* 

= Y, G{0, 0;E + z7^){T{y) - r(y)*)G'(0, O; E + ir^Y 

y&it 
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This yields the statement for n = 0. The statement for larger n follows by 
iteration. D 

Proof of Proposition \4.S\ Denote 

h = {\\fix)\\>ap)} , 

Ex = {\{G{x,x;E + ir])v;w)\>T} , 
where 

v = WrnU^iy)) , w = Wmax(G'^"(0,x_;E + ir/)*G^-(0,a;_;E + ir7)) . 
Then Proposition 14.21 states that 

liminf P < I ll^f] R^f] E.A > q > . 

Denote 

x€S„ 

As in the proof of Theorem HI we shall prove that 



{ENY 



The upper bound on KN{N — 1) follows from the argument of Proposi- 
tion I3.13[ Indeed, in the notation of the proof of Proposition I3.13[ 



nR^nE^niynRyf] Ey) < f{e, n Ey) < f{e, n Ey) , 

hence 

EN{N - 1) < Ct-^K^'' . 

To bound EA^ from below, we need to show that 

P(4 nR^n E^) > Ct~^ . 

By the parallelogram law, 

{G{x, x)v, w) = - [{G{x, x){v + w),{v + w)) — {G{x, x){v — w),{v — w))] . 

21 



In our case, \\v\\ = \\w\\ = 1, hence v + w -L v — w. Without loss of generahty 

we may assume that \\v + w\\ > \\v — w\\, then ||f + w|| > 2 > H^; — u'||. Set 
ei = (f + w)/\\v + w\\, 62 = iy — w)/\\v — w\\. Then 

{\{G{x,x)v,w)\ >r]^ {\{G{x,x)ei,ei)\ > 2r, \{G{x,x)e2,e2)\ < r} . 

No generahty is lost if we assume that ei and 62 are the first two vectors of 
the standard basis. Let P be the projection onto 61,62- Then 



Gil ^12 

^12 G22 



where 



PG{x,x)P 



X 



X 



a b 
b c 



Vn 
V22 



X 



is independent of Vn and V22. Consider two cases: 

1- 1^1 ^ l/v^- Then the argument of Proposition [32] yields 

1 



P- 



Vll,V22 



{|G'ii|>2r}> 



Gt ' 



whereas [H Theorem A. 2] yields 



Pv^ii,V22{|G'ii|>2r, |G22|>r}< 



G 

73J2 ■ 



Therefore 



^Vn,V22{\Gu\>2r , \G22\<r}>-^. 

Or 



2. \b\ > 1/^7. If IG22I > r, then 



|(\/ii - a) - 67(1^22 - c)| = |G22r' < - 



r 



therefore 



Vn -a\< 



^22 -C 



If in addition IV22 ~ c\ > 2&, then 



, b 1 2b 

\Vn-a\<- + -<-. 
Z T 6 
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Therefore 



This imphes 



V22 -c 



^11 -a 



> 



26 
2b/3 



\G 



221 



V22 


- c - 


V^22 


— c 


V^ll 


— a 



Vu -a 
Vu -a 



V22 - c 



> 



IG 
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Hence in this case 



{V^ii,V^22 I |G'n|>2r,|G22|<r} 

3 (1^11,1^22 I ^ < T^ < ^ , 1^22! > 26 

[ oT |ltii| 2r 

and the probabihty of this event is again > C^^(6)r~^. The rest of the 
argument follows the proof of Proposition 13.21 

D 

Proof of Theorem\^ Theoreni[3]follows immediately from Lemma |4?T| Propo- 
sition I4.2[ and Lemma 14.31 D 
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